A nonconstructive Proof to show the Convergence of the $n^{th}$ root of diagonal Ramsey Number $r(n, n)$

نویسنده

  • Robert J. Betts
چکیده

Does the $n^{th}$ root of the diagonal Ramsey number converge to a finite limit? The answer is yes. A sequence can be shown to converge if it satifies convergence conditions other than or besides monotonicity. We show such a property holds for which the sequence of $n^{th}$ roots does converge, even if one has no a priori knowledge as to whether the sequence is monotone or not. We show also the $n^{th}$ root of the diagonal Ramsey number can be expressed as a product of two factors, the first being a known convergent sequence and the second being an absolutely convergent infinite series. One also can express it where one product is convergent and the other has all its values from a uniformly convergent complex function holomorphic within the unit disc on the complex plane. Our motivation solely is to prove the conjecture as a problem in search of a solution, not to establish some deep theory about graphs. A second question is: If the limit exists what is it? At the time of this writing the understanding is the proofs sought need not be constructive. Here we show by nonconstructive proofs that the $n^{th}$ root of the diagonal Ramsey number converges to a finite limit. We also show that the limit of the $j^{th}$ root of the diagonal Ramsey number is two, where positive integer $j$ depends upon the Ramsey number.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximation of the n-th Root of a Fuzzy Number by Polynomial Form Fuzzy Numbers

In this paper we introduce the root of a fuzzy number, and we present aniterative method to nd it, numerically. We present an algorithm to generatea sequence that can be converged to n-th root of a fuzzy number.

متن کامل

The Ramsey numbers of large trees versus wheels

For two given graphs G1 and G2, the Ramseynumber R(G1,G2) is the smallest integer n such that for anygraph G of order n, either $G$ contains G1 or the complementof G contains G2. Let Tn denote a tree of order n andWm a wheel of order m+1. To the best of our knowledge, only R(Tn,Wm) with small wheels are known.In this paper, we show that R(Tn,Wm)=3n-2 for odd m with n>756m^{10}.

متن کامل

Distinguishing number and distinguishing index of natural and fractional powers of graphs

‎The distinguishing number (resp. index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$‎ ‎such that $G$ has an vertex labeling (resp. edge labeling) with $d$ labels that is preserved only by a trivial‎ ‎automorphism‎. ‎For any $n in mathbb{N}$‎, ‎the $n$-subdivision of $G$ is a simple graph $G^{frac{1}{n}}$ which is constructed by replacing each edge of $G$ with a path of length $n$...

متن کامل

Topological centers of the n-th dual of module actions

We study the topological centers of $nth$ dual of Banach $mathcal{A}$-modules and we extend some propositions from Lau and "{U}lger into $n-th$ dual of Banach $mathcal{A}-modules$ where $ngeq 0$ is even number. Let   $mathcal{B}$   be a Banach  $mathcal{A}-bimodule$. By using some new conditions, we show that $ Z^ell_{mathcal{A}^{(n)}}(mathcal{B}^{(n)})=mathcal{B}^{(n)}$ and $ Z^ell_{mathcal{B}...

متن کامل

Diagonal Coinvariants and Double Affine Hecke Algebras

It was conjectured by Haiman [H] that the space of diagonal coinvariants for a root system R of rank n has a ”natural” quotient of dimension (1 + h) for the Coxeter number h. This space is the quotient C[x, y]/(C[x, y]C[x, y]o ) for the algebra of polynomials C[x, y] with the diagonal action of the Weyl group on x ∈ C ∋ y and the ideal C[x, y]o ⊂ C[x, y] of the W -invariant polynomials without ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1208.4618  شماره 

صفحات  -

تاریخ انتشار 2012